package leetcode_600;

import helpclass.TreeNode;

/**
 *@author 周杨
 *MinimumAbsoluteDifferenceInBST_530 给出一个二叉搜索树中 值最接近的两个节点
 *describe:先序遍历比较前后两个遍历的节点 AC 49%
 *2018年9月11日 上午11:13:22
 */
public class MinimumAbsoluteDifferenceInBST_530 {
	int pre=-1;
	int res=Integer.MAX_VALUE;
	public int getMinimumDifference(TreeNode root) {
        help(root);
        return this.res;
    }
	
	public void help(TreeNode root) {
		if(root.left!=null)
			help(root.left);
		if(this.pre!=-1) {//保证不是第一个节点 
			this.res=Math.min(root.val-pre, this.res);	
		}
		this.pre=root.val;
		if(root.right!=null)
			help(root.right);
	}
}
